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(57) ABSTRACT 

This invention relates to a method and apparatus for trans- 
mitting a downlink signal from a communication station to 
one or more subscriber units to achieve a desired radiation 
level over a desired sector (e.g., everywhere), the commu- 
nication station including an array of antenna elements and 
one or more signal processors programmed (in the case of 
programmable signal processors) to weight the downlink 
signal according to one of a sequence of complex valued 
weight vectors. The method includes sequentially repeating 
transmitting the downlink signal, each repetition with a 
different weight vector from the sequence until all weight 
vectors in the sequence have been transmitted with. The 
sequence is designed for achieving the desired radiation 
level during at least one of the repetitions. In this way, every 
user in the desired region is transmitted to in the time period. 

30 Claims, 5 Drawing Sheets 
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METHOD FOR SEQUENTIALLY 
TRANSMITTING A DOWNLINK SIGNAL 
FROM A COMMUNICATION STATION THAT 
HAS AN ANTENNA ARRAY TO ACHIEVE AN 

OMNIDIRECTIONAL RADIATION 5 

RELATIONSHIP TO OTHER PATENTS OR 
PATENT APPLICATIONS 

This is a continuation in part to U.S. patent application 
Ser. No. 08/988,519, filed on Dec. 10, 1997, entitled RADIO 10 
TRANSMISSION FROM A COMMUNICATION STA- 
TION WITH AN ANTENNA ARRAY TO PROVIDE A 
DESIRABLE RADIATION PATTERN (called the "Parent 
Patent" hereinunder). The Parent Patent is incorporated 
herein by reference in its entirety. 15 

FIELD OF INVENTION 

This invention relates to the field of wireless communi- 
cation systems, and more specifically, to the efficient broad- 2Q 
cast of common downlink communication channel signals in 
a wireless communications system by a communication 
station that uses a multiple element transmitting antenna 
array in order to achieve a near omnidirectional pattern 
throughout its area of coverage. 25 

BACKGROUND TO THE INVENTION 

Cellular wireless communications systems are known, 
wherein a geographical area is divided into cells, and each 
cell includes a base station (BS, BTS) for communicating 30 
with subscriber units (SUs) (also called remote terminals, 
mobile units, mobile stations, subscriber stations, or remote 
users) within the cell. In such a system, there is a need for 
broadcasting information from a base station to subscriber 
units within the cell, for example to page a particular 35 
subscriber unit in order to initiate a call to that SU, or to send 
control information to all subscriber units, for example on 
how to communicate with the base station, the control 
information including, for example, base station 
identification, timing, and synchronization data. Such pag- 40 
ing and control information is broadcast on what are called 
common control channels. Because often there is no prior 
information regarding the location of the remote user(s) that 
need to receive the paging or control information, or because 
such information is intended for several users, it is prefer- 45 
able to transmit such signals omnidirectionally, or near 
omnidirectionally, where omnidirectional in general means 
that the radiated power pattern of the base station is inde- 
pendent of azimuth and elevation within the prescribed 
coverage area of the base station. This invention deals with 50 
methods and apparatuses for achieving such omnidirectional 
transmissions. 

Some examples of a cellular system to which the present 
invention can be applied are analog systems using the AMPS 
standard, digital systems which use variants of the Personal 55 
Handy Phone System (PHS) protocol defined by the Asso- 
ciation of Radio Industries and Businesses (ARIB) Prelimi- 
nary Standard, RCR STD-28 (Version 2) December 1995, 
and digital systems that use the Global System for Mobile 
communications (GSM) protocol, including the original 60 
version, 1.8 GHz version called DCS-1800, and the North 
American 1.9 GHz personal communications system (PCS) 
version called PCS- 1900, these three called "variants" of 
GSM herein. The PHS and GSM standards define two 
general sets of functional channels (also called logical 65 
channels): a control channel (CCH) set and a traffic channel 
(TCH) set. The TCH set includes bi-directional channels for 
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transmitting user data between the subscriber units and a 
base station. The CCH set includes a broadcast control 
channel (BCCH), a paging channel (PCH), and several other 
control channels not of concern herein. The BCCH is a 
unidirectional downlink channel for broadcasting control 
information from the base station to the subscriber units that 
includes system and channel structure information, and the 
PCH is a one-way downlink channel that broadcasts infor- 
mation from the base station to a selected set of subscriber 
units, or to a wide area of multiple subscriber units (the 
paging area), and typically is used to alert a particular 
remote station of an incoming call. The present invention is 
applicable to all downlink broadcasts and transmissions. It is 
especially applicable for BCCH and PCH that are used by a 
base station to simultaneously transmit common information 
to more than one subscriber (i.e., to broadcast). It is also 
applicable to other situations where it is desired to transmit 
RF energy omnidirectionally or at least with no nulls any- 
where in the intended region. 

The use of antenna arrays for the radiation of radio 
frequency (RF) energy is well established in a variety of 
radio disciplines. For the purposes of transmitting in the 
downlink from a base station which includes an antenna 
array to a remote receiver (the subscriber unit), the signal 
intended for the SU can be provided as input to each of the 
radiating elements of the array, differing from element to 
element only by gain and phase factors, usually resulting, by 
design, in a directional radiation pattern focused at the 
subscriber unit. The benefits of this sort of transmission 
strategy include increased gain over that possible using a 
single radiating element and reduced interference to other 
co-channel users in the system as compared to transmission 
by means of a single radiating element. Using such an 
antenna array, spatial division multiple access (SDMA) 
techniques also are possible in which the same "conven- 
tional channel" (i.e., the same frequency channel in a 
frequency division multiple access (FDMA) system, 
timeslot in a time division multiple access (TDMA) system, 
code in a code division multiple access (CDMA) system, or 
timeslot and frequency in a TDMA/FDMA system) may be 
assigned to more than one subscriber unit. 

Any downlink signals sent are received by a subscriber 
unit, and the received signal at such receiving subscriber unit 
is processed as is well known in the art. 

When a signal is sent from a remote unit to a base station 
(i.e., communication is in the uplink), the base station 
typically (and not necessarily) is one that uses a receiving 
antenna array (usually, and not necessarily the same antenna 
array as for transmission). The base station signals received 
at each element of the receiving array are each weighted in 
amplitude and phase by a receive weight (also called spatial 
demultiplexing weight), this processing called spatial 
demultiplexing, all the receive weights determining a com- 
plex valued receive weight vector which is dependent on the 
receive spatial signature of the remote user transmitting to 
the base station. The receive spatial signature characterizes 
how the base station array receives signals from a particular 
subscriber unit in the absence of any interference. In the 
downlink (communications from the base station unit to a 
subscriber unit), transmission is achieved by weighting the 
signal to be transmitted by each array element in amplitude 
and phase by a set of respective transmit weights (also called 
spatial multiplexing weights), all the transmit weights for a 
particular user determining a complex valued transmit 
weight vector which also is dependent on what is called the 
"downlink spatial signature" or "transmit spatial signature" 
of the remote user which characterizes how the remote user 
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receives signals from the base station absence of any inter- low variation in the transmit power of each element in the 

ference. When transmitting to several remote users on the array so that good advantage is taken of all elements in 

same conventional channel, the sum of weighted signals is the array and scaling issues that arise in practice are 

transmitted by the antenna array. This invention is primarily minimized; 

concerned with downlink communications, although the 5 significant pattern gain relative to that achievable with a 

techniques certainly are applicable also to uplink commu- smg i e element of the array transmitting at comparable 

nications when the subscriber unit also uses an antenna array l0 the individual transmission powers of the 

for transmitting and omnidirectional transmission from such array elements in the time period; and 

a subscriber unit is desired. 1qw ^ fadiated energy ^ ^ ^ elements are ^ 

In systems that use antenna arrays, the weighting of the 30 efficiently, 
signals either in the uplink from each antenna element in an The property "low relative radiated power" herein means 
array of antennas, or in the downlink to each antenna low ra diated power per antenna element over a time period 
element is called spatial processing herein. Spatial process- relative to the power required to effect a comparable mak- 
ing is useful even when no more than one subscriber unit is mum radiation level (comparable in range, azimuth and 
assigned to any conventional channel. Thus, the term SDMA *5 elevation) using a single antenna element of the same gain 
shall be used herein to include both the true spatial multi- ( e , gt> as measured in dBi) as the individual elements of the 
plexing case of having more than one user per conventional antenna array. Since the difference in radiated power may 
channel, and the use of spatial processing with only one user translate to different power amplifier requirements, and very 
per conventional channel. The term channel shall refer to a n i gD po Wer amplifiers are relatively expensive, in some 
communications link between a base station and a single 20 s j tuat i ons> even i dB may be a s i gm fi can t difference in 
remote user, so that the term SDMA covers both a single radiated power. In more general cases, 3 dB will be consid- 
channel per conventional channel, and more than one chan- erec i a significant difference in radiated power, 
nel per conventional channel. The multiple channels within Sectorized systems using antenna arrays are known in the 
a conventional channel are called spatial channels. For a art . T n a sectorized system, rather than true omnidirectional 
description of SDMA systems, see for example, co-owned 25 broadcasting (360° of azimuth coverage) there is a need in 
U.S. Pat. Nos. 5,515,378 (issued May 7, 1996) and 5,642, tne art f or broadcasting efficiently in the intended coverage 
353 (issued Jun. 24, 1997) entitled SPATIAL DIVISION reg ion (i.e., the sector) of the antenna array and associated 
MULTIPLE ACCESS WIRELESS COMMUNICATION electronics. Thus, in this document, the term "omnidirec- 
SYSTEMS, Roy, III, et al., inventors, both incorporated tional » ^ be taken in the following sense: 1) "omnidirec- 
herein by reference; co-owned U.S. Pat. No. 5,592,490 30 tional » means approximately, nearly omnidirectional 
(issued Jan. 7, 1997) entitled SPECTRALLY EFFICIENT (« N0 R»); 2) in an unsectorized cellular system, omnidirec- 
HIGH CAPACITY WIRELESS COMMUNICATION tional will mean NOR for 360° of azimuth coverage, and 3) 
SYSTEMS, Barratt, et al., inventors, incorporated herein by m a sectorized system, omnidirectional will mean nearly 
reference; co-owned U.S. patent application Ser. No. omnidirectional in the intended sector width (e.g., 120° of 
08^735,520 (filed Oct. 10, 1996), entitled SPECTRALLY 35 azimuth coverage for 120 <> 
EFFICIENT HIGH CAPACITY WIRELESS COMMUNI- 
CATION SYSTEMS WITH SPATIO-TEMPORAL The Prior Art 
PROCESSING, Ottersten, et al., inventors, incorporated 

herein by reference; and co-owned U.S. patent application A 00010300 method for so broadcasting data is to use an 

Ser. No. 08/729,390 (filed Oct. 11, 1996) entitled METHOD 40 omnidirectional antenna so that the RF carrier is transmitted 

AND APPARATUS FOR DECISION DIRECTED more^or-less uniformly in all directions. This omnidirec- 

DEMODULATION USING ANTENNA ARRAYS AND tional radiatio ° pattern appears to be a reasonable choice for 

SPATIAL PROCESSING, Barratt, et al, inventors, incor- mobile cellular systems in which the subscriber units can be 

porated herein by reference. Systems that use antenna arrays arbitrarily positioned within the cell area. In the case of a 

to improve the efficiency of communications and/or to 4 * smart antenna system, one can achieve such an omnidirec- 

provide SDMAsometimes are called smart antenna systems. tional P attern either bv usin g a separate single omnidirec- 

The above patents and patent applications are collectively tl0nal antenna (such as a vertical dipole) or one of the 

referred to herein as "Our Smart Antenna Patents." elements in the antenna array (assumed to have m elements). 

Because broadcasting implies the simultaneous transmis- Uafortunalcly, this would require increasing the total trans- 

sion of data over a common channel to a dispersed set of 50 mitter PT" ? aDte ™ a ^ment (or separate antenna) 

u . , . . , . e . * j £ . compared to the power levels used in ordinary TCH com- 

subscnber units, it is desirable to find methods for using the K # . u „ .u * i . i 

l4 . , , \ , » j * mumcations when all the antenna elements are operational, 

multiple element antenna array and associated transmitter . . t f 4 „. , 4 f , ' 

i_j jruj.-L.iT j i- i l i to achieve similar range for the traffic and control channels, 

hardware for broadcasting both common downlink channel ~. r . . . t 

• r j.cc-if *jjr The option of increasing power may not be allowed by 

information and traffic information intended for one or more . f. , . c _, L • , 

particular users 55 rc S u * allon and > even allowed, may not be a practical 

choice because, for example, power amplifier costs tend to 

Desirable Characteristics mcrcasc ra P idl y with P ower * 

The prior art method of transmitting from only a single 

A successful strategy will have the following character- array element would satisfy the desirable criteria of approxi- 

lstICS: 60 mately constant gain as a function of azimuth and other 

given no prior information on the likely location of quantities that describe the location of the remote receiver, 

remote receivers, a remote receiver at any azimuth and of low total radiated energy, but would not give low 

receiving a signal at least once over a time period at variation in the transmit power of each element in the array 

approximately the same level as a user at any other so that good advantage is taken of all elements in the array 

location at any time during the time period. This is 65 and scaling issues that arise in practice are minimized, and 

called "near omnidirectional" (NOR) broadcasting would not provide significant pattern gain relative to that 

herein; achievable with a single element of the array transmitting at 
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comparable power to the individual transmission powers of 
the array elements. In addition, transmitting from only one 
antenna would not enable simultaneous communications 
with several users on the same conventional channel. 

Alternatively, the antenna array radiation pattern may be 5 
controlled through a combination of sending multiple beams 
and applying pre-processing to any signals prior to beam- 
forming. U.S. Pat. No. 5,649,287, (issued Jul. 15, 1997), 
entitled ORTHOGONALIZING METHODS FOR 
ANTENNA PATTERN NULLFILUNG, Forssen, et al., 10 
inventors, discloses a method for sending information in a 
cellular communication system comprising at least one base 
station with an antenna array and a plurality of mobile 
stations. The common information is pre-processed to create 
orthogonal signals. The orthogonal signals are then beam- 15 
formed so that the orthogonal signals are delivered to the 
different beams in the array antenna. The orthogonal signals 
are transmitted and then received at one or more mobile 
stations. The signals are then processed at the mobile station 
to decipher the common information from the orthogonal 20 
signals. The orthogonalizing signals to be transmitted to the 
mobile stations are formed so as to prevent nulls from 
occurring in the antenna pattern. 

The Forssen et al. method requires pre-processing 
(orthogonalizing) the control signal to form m orthogonal 25 
signals which are then fed to a beamformer. That is, any 
signal to be broadcast is first transformed to a set of 
uncorrected signals, and then each of these signals is sent on 
a different beam. This requires extra hardware or processing 
steps. In addition, the particular embodiment described by 30 
Forssen et al. requires a high performance equalizer at the 
subscriber unit to resolve the orthogonalized signals from 
the other various lobes. It would be desirable to use a system 
in which any signal to be transmitted is weighted only in 
phase and amplitude without requiring an additional step 35 
(e.g., orthogonalization). 

Thus there is a need in the art for methods for omnidi- 
rectional downlink transmitting that use the existing com- 
munications system apparatus including the existing antenna 4Q 
elements in an antenna array to achieve acceptable omnidi- 
rectional performance with low relative radiated power. 
There also is a need in the art for an apparatus that achieves 
this. 

SUMMARY 45 

One object of the invention is a method for downlink 
transmitting implemented on a communication station that 
includes an array of antenna elements to achieve acceptable 
omnidirectional performance with low relative radiated 50 
power, omnidirectional in the sense that a remote user 
located anywhere in azimuth within the range of the com- 
munication station can receive the message over a period of 
time. Another object is an apparatus that achieves this. 

These and other objects are provided for in the various 55 
aspects of the disclosed invention. 

One aspect of the invention disclosed herein is a method 
for transmitting a downlink signal with a desirable radiation 
pattern to subscriber units from a communication station 
which has an array of antenna elements. In the communi- 60 
cation station, there are one or more signal processors 
programmed (in the case of programmable signal 
processors) to weight any downlink signal in phase and 
amplitude, the weighting describable as a complex valued 
weight vector. The weighted signals are fed to the inputs of 65 
transmit apparatuses whose outputs are coupled to the 
antenna elements. The method includes repeating transmit- 
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ting the downlink signal a number of times, each transmis- 
sion including (a) applying a signal processing procedure 
from a set of signal processing procedures to form a pro- 
cessed downlink antenna signal, the processing procedure 
including weighting the downlink signal in phase and ampli- 
tude according to a weight vector, and (b) transmitting the 
downlink signals by passing each processed downlink 
antenna signal to its intended antenna element through the 
intended antenna element's associated transmit apparatus. 
The set of processing procedures is designed so that any 
location in a desired sector achieves a desirable radiation 
level during at least one of the repetitions. Normally, the 
desired sector is a range of azimuths, for example, the whole 
range in azimuths of the sector of the array, and the desired 
radiation level is a non-null level. By a non-null level, we 
mean a significant energy level so that reception is possible. 
That is, every user in any location is transmitted to in the 
time period for all repetitions. Typically, the sequencing and 
each of the signal processing procedures are carried out by 
running a program in one of the signal processors. 

In one embodiment of the method, each of the set of signal 
processing procedures comprises weighting with one of a 
sequence of different weight vectors. The method includes 
carrying out for each weight vector in the sequence of 
weight vectors the following steps: selecting a next weight 
vector from the sequence, weighting the downlink signal in 
phase and amplitude according to the selected weight vector 
to form a set of weighted downlink antenna signals, and 
transmitting the downlink signal by passing each weighted 
downlink antenna signal to its intended antenna element 
through the intended antenna element's associated transmit 
apparatus. The sequence is designed to achieve a desired 
radiation level in any location over a desired sector during 
at least one of the sequential transmissions using the weight 
vectors sequence. Normally, the desired sector is the whole 
range in azimuth, and the desired radiation level is a 
significant (i.e., non-null) level. That is, every user is trans- 
mitted to in the time period required to sequential transmit 
using all the weight vectors of the sequence. Typically, the 
sequencing logic is carried out by running a program in one 
of the signal processors. In one implementation, the weights 
of the sequence are pre -stored in a memory, and in another 
implementation, the weights are computed on the fly, pos- 
sibly from one or more prototype weights, which are stored 
in a memory. 

In the particular embodiments disclosed, the communi- 
cation station operates using the PHS air interface protocol 
in a cellular system. One variant of the system is for low 
mobility applications, while another is for a wireless local 
loop (WLL) system. The invention, however, is not limited 
to any particular multiplexing scheme or air interface stan- 
dards. Other embodiments may use any analog or digital 
multiplexing scheme (e.g., FDMA, TDMA/FDM A, CDMA, 
etc) and/or any air interface standards (e.g., AMPS, GSM, 
PHS, etc.). 

In one embodiment disclosed, the elements of the 
sequence of weight vectors all have the same amplitude and 
have random phase. In one implementation, the random 
phase is achieved on the fly by randomizing means (e.g., a 
random phase generator) which may be included in the 
transmit apparatuses. In another implementation, the 
sequence is pre -designed and pre -stored in a memory. 

In another embodiment, the sequence is comprised of 
weight vectors that are orthogonal. The orthogonal weight 
vectors preferably (and not necessarily) have elements with 
the same magnitude. The description discloses three 
examples of orthogonal sequences that may be used: a 
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sequence whose elements are the rows (or, equivalently, the weight vector during that iteration. When the average mea- 

columns) of a complex valued Walsh-Hadamard matrix, a sure between each representative weight vector and all the 

sequence whose elements are the rows (or, equivalently, the weight vectors combined with that representative weight 

columns) of a real valued Hadamard matrix, and a sequence vector is less than some threshold, the representative weight 

whose elements are the basis vectors of the discrete Fourier 5 vectors achieving this are the final representative weight 

transform (DFT or FFT). vectors used as the representative weight vectors for sequen- 

In yet another embodiment, the sequence is comprised of tial transmission of the downlink signal, 

weight vectors each of which is designed to provide a In one embodiment of this clustering method, the asso- 

desirable radiation pattern (e.g., a near omnidirectional ciation criterion used for nearness is the nearest Euclidean 

(NOR) pattern) within a sub-sector of the overall desired 30 distance and the core weight vector is the geometric centroid 

sector (typically the whole range in azimuth) with all the of 411 the weight vectors that have been combined with the 

sub-sectors covering the overall desired sector so that representative weight vector during that iteration. In another 

sequentially broadcasting with each weight in the sequence embodiment, the association criterion used for nearness is 

covers the whole desired range. The weight vectors of the the maximal cosine angle, in which case the core weight 

sequence are designed using the method described in the is vector mat each representative weight vector is replaced is 

Parent Patent (U.S. patent application Ser. No. 08/988,519). the principal singular vector obtained from carrying out the 

In one embodiment, for example, the weight vectors of the singular value decomposition on all the weight vectors that 

sequence are each the weight vector that minimizes a cost nave been combined with the representative weight vector 

function of possible weight vectors which includes an during that iteration. In addition, in one embodiment of the 

expression of the variation from the desirable radiation 20 cluste ring method, the initial representative weight vectors 

pattern of the radiation pattern within the particular sub- are t me UQ it amplitude weight vectors aimed at different 

sector resulting from transmitting using the weight vector. In uniformly spaced angles in the angular region of interest 

a particular version applicable for the antenna array having (preferably 360 degrees in azimuth). Other initial values also 

elements which are substantially uniformly distributed, a mav be ^d. For example, in another embodiment appli- 

prototype weight vector for one sub-sector is designed, and 25 cable for ^ e case of tne number of representative weight 

the other weight vectors of the sequence are "shifted" vectors being equal to the number of antenna elements, one 

versions of the prototype obtained by shifting the prototype mav use tne Walsh-Hadamard orthogonal weights as the 

weight vector by an amount determined by the angular shift initial set of representative weight vectors. Alternatively, one 

of the sub-sector from the prototype weight vector sub- mav use DFr orthogonal weights as the initial set of 

sector. See the Parent Patent for details. 30 representative weight vectors. 

In another aspect of the invention, the sequence of weight In an alternate improved embodiment, the sequence of 
vectors includes weight vectors that are representative of the weight vectors includes two sub-sequences, the first sub- 
weight vectors designed for transmission to the known sequence comprising weight vectors which are representa- 
subscriber units for the communication station. Typically, tive of the transmit weight vectors for the existing subscriber 
the weight vectors designed for transmission to the known 35 UIU ts, and the second sub-sequence including a weight 
subscriber units are determined from the transmit spatial veclor designed for near omnidirectional broadcasting. The 
signatures of the known subscriber units. In one weight vector designed for near omnidirectional broadcast - 
embodiment, the representative weight vectors are the ing may be so designed according an implementation of the 
weight vectors designed for transmission to the known method of the Parent Patent. Alternatively, the second sub- 
subscriber units. In another embodiment, the representative 40 sequence may be a set of orthogonal weight vectors, 
weight vectors are fewer in number than the weight vectors BRIEF DESCRIPTION OF THE DRAWINGS 
designed for transmission to the known subscriber units, and ™ t . t . ... , - lt , A , _ 

aA 1 *i_ . u. ♦ The present invention will be more fully understood from 

are determined from the subscriber units weight vector using it _ , . . t , c , ... . . . , 

n ™~t~, w« 1 ♦ ■ .L j » ji 1 ♦ ■ me detailed preferred embodiments of the invention, which, 

a vector quantization clustering method. Many clustering . . ♦ u . 1 * r •* *u • ** ♦ 

~~*u~a~ 1, . ■ *u - j 1 ac *u however, should not be taken to limit the invention to any 

methods are known in the art and any may be used for this 45 . c ' , ,. t , t c . . , 7 

„„, . 4 . ™ r j . j. 4 , . . specific embodiment but are for explanation and better 

part of the invention. The preferred embodiment clustering a * a- 1 u a- 1 • j 

r„^u~A m.h, „,;*u n ™, ~r ■ u* / *u • u * understanding only. The embodiments in turn are exp lamed 

method starts with a set of weight vectors (e.g., the weight ... iU . , & c . J c .. „ * 

- j 1 r . ...... . f with the aid of the following figures: 

vectors designed for transmission to the known subscriber . . t . 6 . 

units) and iteratively determines a smaller set of weight FIG. 1 shows the transmit processing part and the transmit 

vectors representative of the a set of weight vectors. At first, so RF ^ x of a base statlon on wh,ch the P resent invention ma V 

an initial set of representative weight vectors is assigned. be em b°died, 

During each iteration, each weight vector is combined with mG - 2 shows me ^nsmit processing part and the transmit 

its nearest representative weight vector, nearest according to RF P art of a base station ^ post-processing means in the 

some association criterion. An average measure of the transmit path for each antenna element; 

distance between each representative weight vector and all 55 FIGS. 3(a) and 3(b) show, in a simplified manner, the 

the weight vectors combined with that representative weight preferred embodiment clustering method at two different 

vector is determined. Preferably, the average measure is the stages (iterations) of one method of selecting vector quan- 

average square of the distance. Until the magnitude of the tization code vectors from a set of weight vectors; 

difference between this average measure in the present FIG. 4 shows the results of carrying out a simulation 

iteration and this average distance in the previous iteration 60 without any weight sequencing. Three histograms of a 

is less than some threshold, each representative weight PNLTY measure are shown in FIGS. 4(a), 4(b) and 4(c) for 

vector is replaced with a core weight vector for all the Y (gamma) values of 0 (totally random), 0.5, and 1.0 (totally 

weight vectors that have been combined with the represen- geometric), respectively, each with a total of 10,000 trials; 

tative weight vector during that iteration, and the combining FIGS. 5(a), 5(b) and 5(c) show simulation results for 

and threshold checking step is repeated. The core weight 65 using DFT weight sequencing for the cases of y*0, y=0.5, 

vector preferably is the geometric centroid of all the weight and y=10, respectively, each with 10,000 trials, according to 

vectors that have been combined with the representative one aspect of the invention; and 
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FIGS. 6(a), 6(b) and 6(c) show simulation results for 
using vector quantized weight vector sequencing for the 
cases of y=0, y*=0.5, and y^l.O, respectively, each with 
10,000 trials, according to another aspect of the invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The invention preferably is implemented in the base 
station part of a wireless communication system with 
SDMA, in particular a cellular SDMA system. In one 
implementation, the system operates using the PHS com- 
munications protocol which is suitable for low mobility 
applications. The subscriber units may be mobile. Above- 
mentioned and incorporated-herein-by-reference co-owned 
U.S. patent application Ser. No. 08/729,390 describes the 
hardware of a base station of such a system in detail, the base 
station preferably having four antenna elements. In a second 
implementation, the subscriber units have fixed location. 
The PHS communications protocol again is used. Wireless 
systems with fixed locations are sometimes called wireless 
local loop (WLL) systems. A WLL base station into which 
some aspects of the present invention are incorporated is 
described in co-owned U.S. patent application Ser. No. 
09/020,049 (filed Feb. 6, 1998) entitled POWER CON- 
TROL WITH SIGNAL QUALITY ESTIMATION FOR 
SMART ANTENNA COMMUNICATION SYSTEMS, 
Yun, Inventor, incorporated -herein -by -reference (hereinafter 
"Our Power Control Patent"). Such a WLL base station may 
have any number of antenna elements, and many of the 
simulations described herein will assume a 12-antenna array. 
It will be clear to those or ordinary skill in the art that the 
invention may be implemented in any SDMA system with 
one or more than one spatial channels) per conventional 
channel, and having mobile, fixed, or a combination of 
mobile and fixed subscriber units. Such a system may be 
analog or digital, and may use frequency division multiple 
access (FDMA), code division multiple access (CDMA), or 
time division multiple access (TDMA) techniques, the latter 
usually in combination with FDMA (TDMA/FDMA). 

FIG. 1 shows the transmit processing part and the transmit 
RF part of a base station (BS) on which the present invention 
may be embodied. Digital downlink signal 103 is to be 
broadcast by the base station, and typically is generated in 
the base station. Signal 103 is processed by a signal pro- 
cessor 105 which processes downlink signal 103, the pro- 
cessing including spatial processing comprised of weighting 
downlink signal 103 in phase and amplitude into a set of 
weighted downlink antenna signals, the weighting describ- 
able by a complex valued weight vector. Signal processor 
105 may include a programmable processor in the form of 
one or more digital signal processor devices (DSPs) or one 
or more general purpose microprocessors (MPUs) or both 
one or more MPUs and one or more DSPs together with all 
the necessary memory and logic to operate. The reader is 
referred to above-mentioned co-owned U.S. patent applica- 
tion Ser. Nos. 08/729,390 and 09/020,049 for details. In the 
preferred embodiments, the spatial processing (spatial 
multiplexing) and the methods of the present invention are 
implemented in the form of programming instructions in 
signal processor 105 that when loaded into memory and 
executed in the DSP(s) or MPU(s) or both cause the appa- 
ratus of FIG. 1 to carry out the methods. Thus signal 
processor 105 has the same number of outputs, that number 
denoted by m herein, as there are antenna elements in the 
transmitting antenna array of the base station. The outputs 
are shown as 106.1, 106.2, . . . , 106yn in FIG. 1. In the 
preferred embodiment, the same antenna array is used for 
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transmitting and for receiving with time domain duplexing 
(TDD) effected by a transmit/receive switch. Since the 
invention mainly is concerned with transmitting, duplexing 
functionality is not shown in FIG. 1. FIG. 1 thus would apply 

5 also for a base station that only transmits, for a base station 
with different antennas for transmission and reception, and 
for a base station that uses frequency domain duplexing 
(FDD) with the same transmit and receive antennas. The m 
outputs of signal processor 105, typically but not necessarily 

10 in baseband, are upconverted to the required RF frequency, 
then RF amplified and fed to each of the m antenna elements 
109.1, 109.2, . . . , 109.m. In the WLL and mobile systems 
on which the invention is implemented, some of the upcon- 
version is carried out digitally, and some in analog. Since 

15 upconversion and RF amplification is well known in the art, 
both are shown combined in FIG. 1 as RF units 107.1, 107.2, 
. . . , 107.m. 

GENERAL DESCRIPTION OF THE METHODS 

20 The common aspect of the method and apparatus of the 
present invention is to transmit the downlink signal a 
number of times, say n times, each time with different signal 
processing, the signal processing including weighting with a 
transmit weight vector, and chosen so that over the time to 

25 transmit with all the n different signal processing 
procedures, any location in a desired sector achieves a 
desirable radiation level during at least one of the transmis- 
sions. Normally, the desired sector is a range of azimuths, 
for example, the whole range in azimuths of the sector of the 

30 array, and the desired radiation level is a significant (i.e., 
non-null level). Preferably, given no other information, a 
remote user in any azimuth in the desired sector sees the 
same maximum radiation level when the same distance from 
the transmitter over the time to transmit with all the n 

35 different signal processing procedures. Usually the desired 
sector is 360° for a non-sectored system and the sector of the 
antenna array in a sectored system. 

In one illustrative embodiment of the method of the 
present invention, the n instances of the signal processing 

40 each include weighting by a corresponding weight vector of 
a sequence of n transmit weight vectors. Thus, in this 
embodiment, the downlink signal is transmitted a number of 
times, say n times, each time with a different weight vector 
from a sequence of n different weight vectors, the n weight 

45 vectors chosen so that over the time to transmit with all the 
n weight vectors, any location in a desired sector (e.g., the 
sector of the array) achieves a desired radiation level during 
at least one of the transmissions. Normally, the desired 
sector is a range of azimuths, for example, the whole range 

50 in azimuths of the sector of the array, and the desired 
radiation level is a significant (ie., non-null) level. 
Preferably, given no other information, a remote user in any 
azimuth in the desired sector sees the same maximum 
radiation level when the same distance from the transmitter 

55 over the time to transmit with all the n weight vectors. 
Usually the desired sector is 360° for a non-sectored system 
and the sector of the antenna array in a sectored system. 
While a different weight vector effectively is used in each 
repetition, such a difference may be achieved, for example, 

60 either by selecting a different weight vector, or using a single 
weight vector with additional means for modifying the 
weight vector to produce a different effective weight vector. 

In another implementation, the signal processing proce- 
dure includes post-processing after the spatial processing, 

65 for example, using analog or digital filtering in baseband, or 
analog filtering in the RF domain, the spatial processing 
typically but not necessarily using essentially the same 
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transmit weight vector for each repetition. In each of the n 
instances of transmitting the downlink signal, the downlink 
signal is spatially processed to a plurality of signals, one for 
each antenna element. Each of the antenna signals is post- 
processed in a different way. Note that each of the antenna 5 
signals is unconverted to RF, usually with one or more stages 
of intermediate frequency (IF) amplification, and the pro- 
cessing may be done before such up-conversion, using 
digital or analog means, or after digital upconversion (when 
there is digital upconvension) using digital or analog means, 10 
or after analog upconversion using analog means. In the 
analog implementation, different analog filtering is intro- 
duced in each of the m antenna signals, and in each of the 
n instances in RF units 107.1, 107.2, . . . , 107.ah feeding the 
m antenna elements 109.1, 109.2, . . . , 109./n. This may be 15 
done, for example, by introducing a different amount of time 
delay in each of the m antenna signals, and in each of the n 
instances. FIG. 2 shows post-processing means 203.1, 
203.2, . . . , 203.m which, for example, are each time delay 
apparatuses which produce m different time delays. For each 2 o 
RF unit, the post-processing means is seen at the input. 
However, it would be clear to those in the art that the 
post-processing might occur within the RF unit, and not only 
in baseband. When such time delays are introduced, appro- 
priate equalizers may be needed by receiving subscriber 2 s 
units, as would be clear to those of ordinary skill in the art. 
The post processing may be done also, for example, by 
introducing a different amount of frequency offset in each of 
the m antenna signals, and in each of the n instances. FIG. 
2 shows post-processing means 203.1, 203.2, . . . , 203 m 30 
which in this case are each frequency offset apparatuses 
which produce m different frequency offsets. The amounts 
of different frequency offset or different time delay to 
introduce in each of the m antenna signals would be insuf- 
ficient to cause problems for the demodulators at the sub- 35 
scriber units but sufficient to orthogonalize the m antenna 
signals. A particular frequency-offset introducing post pro- 
cessing embodiment may be used in systems that use 
programmable upconverter/filters in the RF transmit appa- 
ratuses. Such a device is the Graychip, Inc. (Palo Alto, 40 
Calif.) GC4114 quad digital upconverter/filter device which 
is used in the implementation of RF systems 107.1, 
107.2, . . . , 107 m in the base station of the WLL system 
described in Our Power Control Patent, (above-mentioned 
U.S. patent application Ser. No. 09/020,049). The GC4114 45 
has phase offset (and gain) registers which may be used to 
introduce frequency offset into the signal. 

It should be mentioned that the frequency offset post- 
processing method can be thought of as transmitting with a 
transmit weight vector whose phase changes during the 50 
transmission time of each repetition. For example, with 
digital modulation such as used in the preferred 
embodiment, introducing a small frequency offset effec- 
tively causes the constellation space to slowly rotate. The 
constellation space is the complex constellation swept out by 55 
a complex valued (in -phase component I and quadrature 
component Q) baseband signal. Thus, using the frequency 
offset post-processing embodiment may cause different 
symbols of the downlink signal burst to be transmitted with 
a different radiation pattern. Thus some averaging of the 60 
pattern occurs during each repetition, and it may be possible 
to use fewer repetitions. 

Another way of introducing post-processing to produce a 
set of orthogonalized processed downlink signals to sequen- 
tially transmit is to use only one weight vector, and uses RF 65 
systems 107.1, 107.2, . . . , 107.m that each include means 
for randomizing the phase. The m phases during each 
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transmission are then random with respect to each other. 
FIG. 2 shows post-processing means 203.1, 2032, . . . , 
203 m which in this case are each phase randomizing means, 
included in RF systems 107.1, 107.2, . . . , 107.m. For each 
RF unit, the phase randomizing means is seen at the input. 
However, it would be clear to those in the art that the 
randomizing might occur within the RF unit, and not only in 
baseband. In one embodiment, randomizing means 203 
includes sequentially addressing sine and cosine lookup 
tables with random initial indexes. Another embodiment 
may be used in systems that use programmable upconverter/ 
filters in the RF transmit apparatuses. For example, in the 
above-mentioned embodiment which uses the Graychip, 
Inc. GC4114, which has phase offset (and gain) registers, 
these may be used to change the phase (and amplitude) of 
the signal. The phase change happens at the digital IF. 

A first illustrative apparatus embodying the invention 
includes sequencing logic for sequencing through a 
sequence of n different weight vectors. In the preferred 
embodiment, the sequencing logic is a set of programming 
instructions in signal processor 105 (which may consist of 
one or more DSP devices). The sequencing means also 
includes, in one embodiment, storage for storing the 
sequence of weight vectors, and in another embodiment, 
generating means for generating the weight vectors of the 
sequence of weight vectors on the fly, together with storage 
means for storing one or more prototype weight vectors 
from which the sequence is generated using the generating 
means. How to implement such sequencing logic using DSP 
devices and/or microprocessors would be clear to one of 
ordinary skill in the art. 

A second illustrative apparatus embodying the invention 
includes sequencing logic for sequencing through a set of n 
signal processing procedures. In the preferred embodiment, 
the sequencing logic and the signal processing procedures 
are each a set of programming instructions in signal pro- 
cessor 105 (which may consist of one ore more DSP 
devices). The signal processing procedures may be any of 
the sets of post -processing procedures described above for 
processing the spatially processed downlink signal into one 
of a set of orthogonal processed downlink signals together 
with appropriate spatial processing. How to implement such 
sequencing logic and signal processing using DSP devices 
and/or microprocessors would be clear to one of ordinary 
skill in the art. 

The PHS protocol used in the preferred embodiment 
allows one to define the control channel interval (the amount 
of time between control bursts, in frames). For example, in 
many PHS systems, the control burst is sent every 20 frames. 
Since a frame is 5 ms in standard PHS, this means the BCCH 
is sent every 100 ms. In PHS as used in the WLL system 
incorporating the preferred embodiment, the control burst is 
sent every 5 frames (25 ms). Therefore, if the sequence has 
12 weights, then the complete sequence is repeated every 
300 ms. 

Random Phase Weights 

In a first embodiment of using a sequence of weight 
vectors, the set of weight vectors consists of weights of 
elements having the same amplitude with randomly varying 
phase. Several ways are possible for implementing this. 

One way of achieving such random phase is to pre-choose 
and pre-store a set of weight vectors having the equal 
amplitude elements, but with random phases, and sequence 
through the set of weight vectors. 

A second way of achieving random phase is to have one 
prototype weight vector, and to repeat transmission with the 
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same weight vector modified on the fly to randomize the 
phase. Mathematically, denoting the prototype transmit 
weight vector by w with elements w lf . . . , w m) the method 
includes repeating transmitting the downlink signal with a 
weight vector of elements w 2 expQ^), . . . , w m exp(j<t> m ), 
where in each repetition, the <p lt ... , <p m are varied randomly. 
That is, each of the quantities 4> 19 . . . , <j> m is a random 
quantity uniformly distributed between 0 and 2zi. 

Experiments were performed with the random phase 
strategy and it was observed that the statistics of the signal 
received by a stationary user approximately followed a 
Raleigh distribution. A moving user receiving a signal from 
a base station transmitting with a single antenna would see 
such a distribution, for example. Therefore, standard com- 
munication protocols and air interface standards are particu- 
larly tolerant of signals that have Raleigh distributions. 

Orthogonal Weights 

A second embodiment uses a set of orthogonal weight 
vectors for the sequence of weight vectors. In the preferred 
embodiment, the number of orthogonal vectors to sequence 
through is equal to m, the number of antenna elements in 
antenna array 109. Denote by w 2 , i=l, . . . , m, the ith 
(complex valued) transmit weight vector in the sequence. 
That is, for the duration of transmitting with the ith weight 
vector, the modulated signal to be broadcast is weighted (in 
baseband) in amplitude and phase to each antenna element 
according to the value of the corresponding complex valued 
element of weight vector w r Let s(t) denote the downlink 
signal to be broadcast, where t is time (either an integer 
index for digital systems, or time in an analog system, as 
would be understood by those of ordinary skill in the art). 
Let fn represent the necessary transmit modulation for the 
particular transmit system. For the PHS standard used in the 
preferred embodiments, fn is differential quartenary phase 
key modulation (DQPSK). Then, denoting 
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w^w a . . . w im \ 

the signal (e.g., in baseband), denoted y^t), to be transmit- 
ted by the jth antenna element (of a total of m antenna array 
elements) with the ith weight may be mathematically 
described as 



14 



20 



magnitude is determined by the power control part of the 
base station. See for example, Our Power Control Patent 
(above-mentioned U.S. patent application Ser. No. 09/020, 
049). 

Walsh-Hadamard Coefficients 

In one embodiment, the weight vectors are the rows (or 
columns) of W, where W is a generalized (i.e., complex 
valued) Walsh-Hadamard matrix. The following MATLAB 
computer code (The Mathworks, Inc., Natick, Mass.), gen- 
erates Walsh-Hadamard matrices for the cases of m»2, 4 and 
8. 



% 

% generating an orthogonal set of weights using a complex 
% version of the Walsh-Hadamard matrix. 
% the weight vectors can either be the row or column vectors 
% of the basis matrix W. 

m - 4; % m is the number of antennas 

pos = [ l+sqrt(-l) l-sqrt(-l)Vsqrt(2); 
neg = [-l-sqrt(-l) l-sqrt(-l)]/sqrt(2); 



- [pos; neg]; 

* [a2 a2; a2 -a2j 

» [a4 a4; a4 -a4j 



30 



if (m — 2) 
basis - a2; 

else if (m = 4) 
basis » a4; 

else if (m — 8) 
basis - a8; 

end; 



In another embodiment, the weight vectors are the rows 
(or columns) of m-dimensional matrix W, where W is a 
real-valued Hadamard matrix with +1 and -1 coefficient 
values. 



40 DFT Coefficients 

In another embodiment, the weight vectors are the basis 
vectors of the m-point discrete Fourier transform (DFT) and 
its fast implementation, the fast Fourier transform (FFT). 
These are the rows (or columns) of W, where, with j 2 — 1, 



where ( )* indicates the complex conjugate. 

A convenient way to specify all m weight vectors of the 50 
sequence is to stack up each of the w lf i=l, . . . , m to form 
a m by m matrix denoted W, so that 



e tn 



1 



l»m 1 

Specifying W specifies the whole sequence. W sometimes is 
referred to as the basis matrix herein. 

In the preferred embodiment, since it is desired to use all 
antenna elements, each (complex-valued) element of each 
weight vector in the sequence is forced to have the same 
magnitude. That is, all antennas transmit all the time (during 
the broadcast) with the same power. Mathematically, this 
can be expressed as [w^j-l for all i and for all j. The actual 



Methods Based on Weights with Desirable Patterns 

The Parent Patent describes defining a cost function (of 
weight vectors)) that defines the desirable aspects of the 
weight vectors in terms of the overall radiation pattern, 
power distribution amongst the antenna elements, etc. 

60 Similarly, in another embodiment, a cost function of a 
sequence of weight vectors is defined to achieve a desirable 
overall pattern and a desirable variation in power amongst 
the various elements of the transmitting antenna array. 
One aspect of this is to split the design problem into a 

65 number of designs of weight vectors, the weight vectors 
forming the sequence of weight vectors. Each weight vector 
designed (for example using the methods described in the 
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Parent Patent) for having a desirable radiation pattern over 
a sub-sector, the union of all the sub-sectors defining the 
desired region of coverage and the superposition of all the 

sub-sectors defining the overall desired pattern over the w k = ,* = i, 

region of coverage. When the sequencing is in a particular 5 
order, this is equivalent to "sweeping" a region with a 
sub-sector, although there is no requirement to sequence in 

a particular ^order that simulates sweeping. When an approxi- Many methods are known for selecting the set of n 

mately uniform antenna array is used, a single "prototype represerltative sectors of a larger set of p m-vectors. 

weight vector for achieving a near ommdirectional pattern ^ t these m what generally m )asom ^ "d^tering" 

over a smgle sector (say of width A9) is designed, and this melhods m the {n Qm a one slarts ^ 

weight vector * shifted by an amount defined by AO, the wd fat veclQrs (fof k ^ ^ hJ vectors ^ 

size of the overall desired region, and the number of weight al tfae lwwQ remote ^ and d ^ m £ cs from mese the 

vectors in the sequence. For example, with an approximately Q wd fat vectQrs (code vectQrs) ^ afe of the 

uniform linear array for coverage over 180 with m sequen- wd fat veclQrs ^ ^ chjs ^ method ^ 

tial transmissions, the shift is 180 /m and AO is preferably now described. Note that while p is preferably the number 

shghtly larger than 180 /m. of remQte ugere> ^ meLhod fc general; lhere may ^ mQre 

Another aspect is the more general design of a sequence initial weight vectors than known remote users (see later), 

of weight vectors that achieves the desired property directly, 2 o method we use proceeds iteratively as follows: 

as defined by a cost function to be minimized. How to design 1- Start with p weight vectors (these are denoted w 1( 

such a cost function would be clear to one of ordinary skill i"l» ■ • » p)» and preferably p is the number of remote users 

in the art from this description and that of the Parent Patent. and the w. are the optimal weight vectors aimed at the p 

remote users, and start with the n initial code vectors 

Methods Based on Knowledge of Remote Users 25 ( denoted v *> k=1 > • ■ • . n). Preferably, the initial code vectors 

are the unit amplitude weight vectors aimed at n uniformly 

In a WLL system, subscriber unit locations are fixed and spaced angles in the angular region of interest (preferably 

known (in the form of transmit spatial signatures) by the 360 degrees in azimuth). 

base station. One broadcast strategy is based on sequentially 2 - For eacn of lDe weight vectors, (i.e., for each 

transmitting the broadcast message to each subscriber by 30 i=1 > * • • » P)» find k sucn taat IK _v J=ll w i- v /ll for aU 

using a weight vector determined from the subscriber's 1-1, n. This finds for each weight vector w lf the nearest 

known transmit spatial signature with possibly some other neighbor code vector v* ("nearest" in Euclidean distance 

criteria. Using a transmit weight vector determined only II ■ • * ID- The criterion used here is called the "association" 

from the subscriber's spatial signature may ensure that criterion, so the association criterion preferably is the nearest 

maximum power is delivered to that user. An additional 35 Euclidean distance. 

criterion to add may be minimizing energy to other users. 3 - Combine (associate) each such weight vector w,- with 

its the nearest neighbor code vector v^. Denote the number 

For local subscriber loops with a large number of SUs, 0 f weight vectors that are combined with the code vector v k 

sequentially transmuting to all SUs may require too much by n md denote ^ the wei ^ t vectors that have beeQ 

time for each broadcast message. The amount of time combined with code vector v*, 

required may be reduced by providing a set of sectorized 4 Calculate the average squared Euclidean distance 

radiation patterns (see above) that may be sequenced, in between the weight vectors and the code vectors they are 

which each sectorized radiation pattern can cover more than combined with. That is, calculate 
one subscriber. Another option is to determine a smaller set 

of broadcast transmit weight vectors that adequately "rep- n „ k 

resent" the set of weight vectors for each of the SUs. One 45 d 1 = -^j^Hn* -^ll 2 

example of this is vector quantization (VQ). See Gray, R. <=i 
M, "Vector Quantization," IEEE ASSP Magazine, Vol. 1, 

No. 2, April 1984 (ISSN-0740-7467) for an introduction to , , , . . . . - , ,. a . j2 

VQ. VQ methods have been applied to other technical fields, !^ detenninc if the magnitude of the difference between d 2 

such as to image compression, linear predictive coding of 50 this iteration and the vdue of d for the previous iteration 

c t . j. i_ j- j • is less than some small threshold od . If yes, stop. In one 

voice feature vectors for speech coding and voice UJ . ♦ fiJ 2 • i/U2 u • C. , 

recognition etc embodiment, od z is 10 12 when all weight vectors are nor- 

' malized to 1. Note that step 4 need not be carried out in the 

Let there be p remote users, the kth user having a transmit first iteration, 

spatial signature ct^ k=l, , . . , p. Let w* be the weight vector 55 5. If this is the first iteration or if the magnitude of the 

"aimed" at the kth user. That is, if we express the spatial difference in d 2 between the current and the previous itera- 

signatures in the form tion is not less than the threshold Sd 2 , replace each code 

vector v^ k*l, . . . , n, by the geometric centroid (in 
m-dimensional complex space) of the n^. weight vectors w a 
60 that have been combined with that code vector v^ That is, 
replace each v* with 



where the a^- are positive amplitudes, and the <j> fa . are angles, 
then the "optimal" weight vectors "aimed" at the p users are 



65 



I " 4 
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6. Go back to step 2. 

Thus one determines n vectors representative of the p 
weight vectors, these p vectors preferably being the weight 
vectors optimal for the known remote users. 

In an alternate implementation, the association criterion in 5 
determining neighbors step 2 and in combining step 3 is to 
combine each weight vector w, with its maximal cosine 
angle code vector v k rather than with its nearest neighbor 
code vector. The cosine of the angle between two vectors is 
the dot product of the normalized vectors: JQ 

corf* = lWi ' Vtl 

where • is the dot product. Step 5 of replacing each code 15 
vector in this case is modified to: carrying out a singular 
value decomposition (SVD) on the matrix whose column are 
the n k weight vectors w^ that have been combined with 
code vector v^ and replacing each code vector v k , 
k-1, . . . , n, by the principal singular vector obtained from 2 o 
carrying out the SVD on the n* weight vectors w (Vt that have 
been combined with code vector v^. 

Other initial values also may be used. For example, in yet 
another alternate implementation, applicable for the case of 
the number of code vectors n being equal to the number of 
antenna elements m, one may use the Walsh-Hadamard 25 
orthogonal weights as the initial set of code vectors. 
Alternatively, one may use DFT orthogonal weights as the 
initial set of code vectors. Alternatively, one may use a set 
of random initial code vectors. 

An example of using the method of selecting the code 30 
vectors using the preferred method is shown in FIGS. 3(a) 
and 3(6) in two dimensions for visual simplicity. In practice, 
of course, the vectors are complex values and in m dimen- 
sions. In the case shown, there are twelve original weight 
vectors and from these, four (the number n) code vectors are 35 
generated. FIGS. 3(a) and 3(b) show the state of the method 
at two different stages (iterations) of the preferred code 
vector generation method. The four code vectors are shown 
as circles, and are numbered 333, 335, 337, and 339 in FIG. 
3(a) and 343, 345, 347, and 349 in FIG. 3(b), respectively. 40 
The twelve original weights are shown as Xs in both figures. 
Some initial set of code vectors is assigned initially, and 
these are code vectors 333, 335, 337, and 339 of FIG. 3(a). 
During each iteration, each weight vector is combined with 
its nearest code vector, splitting space into four regions. The 45 
boundaries of the regions are shown as dotted lines 303 in 
FIG. 3(a) and dotted lines 313 in FIG. 3(b), and the regions 
are shown labeled Pl 1 -P4 1 and Pl 2 -P4 2 in FIGS. 3(a) and 
3(b) respectively. The code vectors in any stage, e.g., code 
vectors 343, 345, 347, and 349 in FIG. 3(6), are the centroids 50 
of the weight vectors of each former region. Thus, code 
vector 345 in FIG. 3(6) is the centroid of the four weight 
vectors in region P2 X in FIG. 3(a). Replacing the code 
vectors by the centroids, the average Euclidean distance 
between code vectors and original weight vectors would 55 
decrease. The preferred embodiment method stops when the 
difference between the average Euclidean distance at the 
present stage (iteration) i and the previous iteration is 
smaller than some predefined threshold. The n weight vec- 
tors used for sequencing are the code vectors of the last 60 
iteration. 

An alternative method for determining the n code vectors 
to use as the sequence of weight vectors with which to 
sequentially transmit the downlink methods from an initial 
set of p weight vectors is based on using the singular value 65 
decomposition (SVD). The SVD method applied to the code 
vector selection process proceeds recursively as follows: 
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1 . Perform the singular value decomposition on the matrix 
[Wj . . . w^J whose columns are the p weight vectors. 
As before, preferably p is the number of remote users 
and the w t - are the optimal weight vectors aimed at the 
p remote users. Consider the principal singular vector, 
denoted by x. 

2. For each of the p weight vectors w 1( . . . determine 
the cosine of the angle between the weight vector and 
the principal singular vector, that is, determine 

3. Split the set of weight vectors into two sets. If the 
cosine of the angle between a weight vector and the 
principal singular vector is smaller than some 
threshold, that weight vector is selected for the first set. 
Otherwise, that weight vector is assigned to the second 
set. 

4. Repeat the above steps 1, 2 and 3 for the second set to 
split it up into two sets, continuing this recursion step 
4 until the number of sets n is obtained, and the code 
vectors are then the n principal singular vectors from 
the recursions. 

Other methods for determining the n code vectors to use 
as the sequence of weight vectors with which to sequentially 
transmit the downlink methods also may be used without 
deviating from the scope. See for example the above- 
mentioned article by R. M. Gray. See also, for example, the 
binary split method of Rabiner, L. R., et al, "Note on the 
properties of a Vector Quantizer for LPC Coefficients", Bell 
Systems Technical Journal Vol. 62, No. 8, October 1983, pp. 
2603-2616. This and other methods of "clustering" known 
in the art may be adapted to the common channel broadcast 
problem, and how to so adapt a clustering method would be 
clear to those of ordinary skill in the art. 

While the above discussion assumes p remote users and p 
initial weight vectors, there also may be more than one 
weight vector per remote user, so that p may be larger than 
the number of known remote users. For example, in a typical 
system, some of the remote users* spatial signatures may 
change significantly over time, while others do not. Thus, in 
an alternate embodiment of the VQ method (applicable to all 
alternative VQ implementations), the original weight vec- 
tors from which to determine the representative set of n 
weight vectors include a record over time of the weight 
vectors of users. In another alternate embodiment, a statis- 
tical record of remote user weight vectors is used. 

To implement this in the WLL system for which some of 
the alternate embodiments of the invention are candidates, 
typically 6 or 7 spatial signatures may be stored for each 
remote user. In addition, the short-term (over one call) and 
long-term (over several calls) variance of the spatial signa- 
tures may be stored. 

In these embodiments, the generation of the n code 
vectors to use for the sequential broadcasting method of the 
invention is carried out periodically as the user base is 
known to change. This generation may be carried out 
off-line, or may be carried out within the base station in 
signal processor 105. 

Alternatively, p may be less than the number of known 
remote users. For example, one of the p weight vectors may 
be sufficient to cover more than one remote user. 

Methods Based on Partial Knowledge 
While in general in a WLL system, the spatial signatures 
of the existing remote users are known, there may be some 
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new users in the system whose signatures are not yet known. reference) of the remote terminal receiver output for a unit 

In an improved embodiment, the message is sequentially power signal transmitted from the jth antenna element of the 

transmitted with each weight vector of a first set of n weight base station to the remote terminal. Thus, in the absence of 

vectors which are representative of the existing remote any interference and noise, when a signal y l /t)=w I> *fn(s(t)) 

users, and then the message is broadcast again with an 5 is sent by the jth antenna element (of a total of m antenna 

additional weight vector from a second set of some other array elements) with the ith transmit weight of the sequence 

number, say n 19 of weight vectors designed for (near) of weights, then the signal z^t) at the remote terminal 

omnidirectional broadcasting, e.g., weight vectors which are receiver output is 
either orthogonal, or are randomized (e.g., random phase) as 

described herein above. Sequential transmissions with the n 10 « 

representative weight vectors are now repeated before trans- ^ = fitolO)^ ™lj<hj = MsUfirfa,. 

mission with the next weight of the second set of weight 7=1 
vectors. In this way, the downlink message will eventually 

be received by even an unknown remote user, this typically To optimally send a signal to this remote user with 

taking longer than to be received by a known remote user. 15 transmit spatial signature a„ one chooses a weight vector w 

In an alternate improved embodiment, the message is that maximizes the received power at the remote terminal, 

sequentially transmitted with each weight vector of a first set i.e., the w that maximizes |w*aj 2 or |w*aj, subject, for 

of n weight vectors which are representative of the existing example, to a constraint to the total radiated power. This is 

remote users, and then the message is broadcast with an what is called the "optimal" weight vector in the above 

additional weight vector designed for near omnidirectional 20 paragraph. Denoting such a weight vector as w 0/)r , one 

broadcast, for example using any of the embodiments criterion to use for assessing the effectiveness of the weight 

described in the Parent Patent. vector sequence is to calculate for all of the remote users 

In the case of a cellular system serving mobile subscriber (each having a particular spatial signature a,), a penalty 

units, it is not possible to assign fixed transmit weight figure PNLTY defined as 

vectors because location varies with time. However, a set of 25 
preferred locations may develop because of subscriber 

"attractor" locations, such as airports or other transportation PNLTY = 20logi 0 
centers, that tend to be temporary locations for a significant 
fraction of the subscriber mobile stations within the cover- 
age area at any give time. 30 A lower value of PN tltY is desired. 

If a particular base station serves both stationary and In the simulations to test some of the aspects of the 
mobile subscribers, a combination strategy can be used to invention, each spatial signature (associated with a remote 
serve both types of subscribers by sequencing through a user) is assumed to be made up of a "geometric" part and a 
codebook set of VQ weight vectors representative of the 35 "random" part. The geometric part takes into account the 
weight vectors for the users with known spatial signatures, relative phase delays between the waves that are transmitted 
and then by sequencing through an appropriate set of from each element in the antenna array towards the remote 
random phase or of orthogonal weight vectors designed for user. The remote user is assumed to be in the far field of each 
near omnidirectional broadcasting. Also, attractor locations of the antenna elements. The geometric transmission 
that tend to have a large number of mobile clients, such as 4Q medium is assumed isotropic and non-dispersive so that the 
transportation centers, having known associated transmit radiation travels in straight lines to the remote user, and the 
weight vectors can be included together with the stationary remote user is assumed to be far away from the base station 
subscriber units in the VQ process, or accessed in addition so that the direction of the remote user from each of the 
to other antenna radiation pattern sequencing. Sectors with antenna elements is the same angle. In addition, the trans- 
different concentrations of subscriber units can be treated 45 mitted signals are assumed to be narrowband and have all 
differently, e.g., generating multiple VQ codebooks for the same carrier frequency. 

broadcasting to different sectors separately or in combina- The random part of any spatial signature is made up of 

tion with other sequencing strategies. real and imaginary parts, these each being Gaussian distrib- 
uted random variables of 0 mean and some variance. In the 

Simulation Results ^ simulations, any (complex valued) transmit spatial signature 

Some of the methods described hereunder were evaluated thus k assumed to take on a form 
by simulation. In the simulation, the "optimal" weight 
vectors to use are known, where "optimal" is defined below. 

The transmit spatial signature characterizes how a remote a ^t a iG*\ -w* 

terminal receives signals from each of the antenna array 55 where is the geometric part, is the random part, and 

elements at the base station over a particular conventional y is a parameter herein called the "clutter rating" and takes 

channel. In one embodiment, it is a complex valued column on a value of between 0 and 1. Thus, a value of y=0 means 

vector, denoted a f herein, containing relative amounts a totally random spatial signature, while a value of y«l 

(amplitude and phase with respect to some fixed reference) means a totally geometric spatial signature for the simula- 

of each of the antenna element transmitter outputs that are 60 tions used to test the various embodiments of the invention, 

contained in the output of the receiver at the remote termi- FIG. 4 shows the results of carrying out a simulation 

nal. For an m-element array, without any weight sequencing. The antenna array for the 

simulations consists of twelve elements spaced uniformly 

a-io-ida a ] r around a circle. Three histograms of the value of PNLTY are 

n a ' ' °* 65 shown, each with a total number of N spatial signature 

where ( ) T is the transpose operation, and a tf , j=l, . . . , m, values, where N=10,000, are shown in FIGS. 4(a), 4(b) and 

are the amplitude and phase (with respect to some fixed 4(c) for y (gamma) values of 0 (totally random), 0.5, and 1.0 
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(totally geometric), respectively. The horizontal axis is the intended antenna element through the intended 

Penalty measure PNLTY. With no weight sequencing, the antenna element's associated transmit apparatus 

mean value of PNLTY is 14.6 dB, 15.0 dB and 29.1 dB for the set of different signal processing procedures designed 

the cases of y-0, y«0.5, and y=10, respectively. In addition, to achieve a desirable radiation level at any location in 

a margin of between 16.0 dB to 19.8 dB, depending on how 5 the complete range of azimuths of the antenna array 

the channel spatial signature is simulated, is necessary to during at least one of the repetitions of step (b) of 

reach 80% of the subscriber units simulated. transmitting, 

The simulations results when DFT weight sequencing is each corresponding weight vector used for weighting in 

used can be seen on FIGS. 5(a), 5(b) and 5(c) for the cases each different processing procedure being a different 

of y=0, y~0.5, and y=1A respectively with 10,000 trials. 10 weight vector of a sequence of different weight vectors, 

With DFT weight sequencing, the mean value of PNLTY is me weighting according to each corresponding weight 

5.1 dB, 5.2 dB and 7.3 dB for the cases of y=0, y=0.5, and veclor producing the plurality of processed downlink 

Y=1.0, respectively. In addition, the margins necessary to antenna signals, the sequence of weight vectors 

reach 80% of the subscriber units simulated are 6.1 dB to 8.8 designed to achieve a desirable radiation level at any 

dB, depending on gamma. This is a significant improvement a5 locaUon m a f d esired sector during at least one of the 

from the case of no sequencing. _ r ^ etltl0 " S ^ 5° °, tra 1 nsmi " in t . # . . , 

Hie simulations were carried out also using the vector 2 ; Th % m h ethod accordlfl g t0 c * aim ] whe ™ the weight 

... , , c c j 1 j ■ , 4 , vectors of the sequence of weight vectors are pre-stored in 

quantization method or the preferred embodiment, with the n °^ r 

L 1- 1 /* a memory, 

number of code vectors n equal to the number of antenna 3 ^ method accordin t0 claim j wherein me wei ht 

elements m. That is, n-m-12. TTie uniformly distributed 20 vectors of the sequence of weight vectors are computed from 

directions weight vectors were used as the initial set of code a M of one or more prot otype weight vectors, the set of 

vectors, and the Euclidean distance (norm) was used as the prototype weight vectors being pre-stored in a memory. 

association criterion. The simulations results can be seen in 4, The method according to claim 1 wherein the weight 

FIGS. 6(a), 6(b) and 6(c) for the cases of y=0, y=0.5, and vectors of the sequence of weight vectors each have ele- 

Y=1.0, respectively, again with 10,000 trials. With such code 25 ments that have the same amplitude and have random phase. 

vector sequencing, the mean value of PNLTY is 5.4 dB, 5.0 5. The method according to claim 1 wherein the elements 

dB and 4.0 dB for the cases of Y"*0, Y-0-5, and y=L0, of each of the weight vectors of the sequence of weight 

respectively. In addition, the margins necessary to reach vectors have equal magnitude. 

80% of the subscriber units simulated are 5.3 dB to 6.4 dB, 6. The method according to claim 1 wherein the number 

depending on gamma. Again, this is a significant improve- 30 of weight vectors in the sequence of weight vectors is the 

ment from the case of no sequencing. same as the number of antennas, the number of antennas 

As will be understood by those skilled in the art, the denoted by m, and the weight vectors of the sequence of 

skilled practitioner may make many changes in the methods weight vectors are orthogonal. 

and apparatuses as described above without departing from 7. The method according to claim 6 wherein the elements 

the spirit and scope of the invention. For example, the 35 of each of the weight vectors of the sequence of weight 

communication station in which the method is implemented vectors have equal magnitude. 

may use one of many protocols. In addition, several archi- 8. The method according to claim 6 wherein the weight 
lectures of these stations are possible. Many more variations vectors of the sequence of weight vectors are formed from 
are possible. The true spirit and scope of the invention the rows of a complex valued m-dimensional Walsh- 
should be limited only as set forth in the claims that follow. 40 Hadamard matrix. 
What is claimed is: 9, The method according to claim 6 wherein the weight 
1. A method for transmitting a downlink signal from a vectors of the sequence of weight vectors are formed from 
communication station to one or more subscriber units, the the rows of a real valued m-dimensional Hadamard matrix, 
communication station including an array of antenna 10. The method according to claim 6 wherein the weight 
elements, each antenna element coupled to an associated 45 vectors of the sequence of weight vectors are formed from 
transmit apparatus having an input and an output, the the basis vectors of a m-dimensional discrete Fourier trans- 
coupling of each antenna element being to the output of its form (DFT). 

associated transmit apparatus, the associated transmit appa- H. The method according to claim 6 wherein each of the 

ratus inputs coupled to a signal processor, the method weight vectors of the sequence of different weight vectors is 

comprising: 50 designed to provide a particular desirable radiation pattern 

for each particular signal processing procedure of a set of within a sub-sector of the overall desired sector, all the 

different signal processing procedures, each of the sub-sectors covering the overall desired sector, each weight 

signal processing procedures being for processing the vectors minimizing a cost function of possible weight vec- 

downlink signal to form a plurality of processed down- tors which includes an expression of the variation from the 

link antenna signals, each of the signal processing 55 particular desirable radiation pattern of the radiation pattern 

procedures including weighting the downlink signal in within the particular sub-sector resulting from transmitting 

phase and amplitude according to a corresponding using the weight vector. 

weight vector, each processed downlink antenna signal 12. The method according to claim 11 wherein the 

having an intended antenna element in the array, repeat- antenna array has elements which are substantially uni- 

ing the steps of: 60 formly distributed, a prototype weight vector for one sub- 

(a) processing the downlink signal according to the sector is designed, and the other weight vectors of the 
particular signal processing procedure to form a sequence are shifted versions of the prototype obtained by 
particular plurality of processed downlink antenna shifting the prototype weight vector by an amount deter- 
signals; mined by the angular shift of the sub-sector from the 

(b) transmitting the downlink signal by passing each 65 prototype weight vector sub-sector. 

processed downlink antenna signal of the particular 13. The method according to claim 11 wherein the 

plurality of processed downlink antenna signals to its antenna array has elements which are substantially uni- 
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formly distributed, a prototype weight vector for one sub- 
sector is designed, and the other weight vectors of the 
sequence are shifted versions of the prototype obtained by 
shifting the prototype weight vector by an amount deter- 
mined by the angular shift of the sub-sector from the 5 
prototype weight vector sub -sector. 

14. The method according to claim 13 wherein the set of 
representative weight vectors included in the sequence has 
fewer weight vectors than the number of known subscriber 
units. 10 

15. The method according to claim 14 wherein the rep- 
resentative weight vectors are determined from the weight 
vectors designed for transmission to the known subscriber 
units, the determining of the representative weight vectors 
from the designed- for-subscriber-unit weight vectors using a 15 
vector quantization clustering method. 

16. The method of claim 15 wherein the clustering 
method includes: 

(i) assigning an initial set of weight vectors as a current set 

of representative weight vectors; 20 

(ii) combining each designed-for-subscriber-unit weight 
vector with its nearest representative weight vector in 
the current set, nearest according to some association 
criterion; 

(iii) determining an average measure of the distance 25 
between each representative weight vector in the cur- 
rent set and all the weight vectors combined with that 
representative vector; 

(iv) replacing each representative weight vector in the 
current set with a core weight vector for all the weight 
vectors that have been combined with that representa- 
tive weight vector; 

(v) iteratively repeating steps (ii), (iii) and (iv) until the 
magnitude of the difference between the average mea- ^ 
sure in the present iteration and the average distance in 
the previous iteration is less than a threshold, 

the set of representative weight vectors being the current 
set when the magnitude of the difference is less than the 
threshold. 40 

17. The method of claim 16 wherein the association 
criterion for nearness is the Euclidean distance and the core 
weight vector is the geometric centroid of all the weight 
vectors that have been combined with the representative 
weight vector of the current set of representative weight 45 
vectors during that iteration. 

18. The method of claim 16 wherein the average measure 
is the average square of the distance. 

19. The method of claim 16 wherein the association 
criterion used for nearness is the maximal cosine angle and 50 
the core weight vector is the principal singular vector 
obtained from carrying out the singular value decomposition 
on all the weight vectors that have been combined with the 
representative weight vector of the present set of represen- 55 
tative weight vectors during that iteration. 

20. The method of claim 16 wherein the initial set of 
weight vectors are the unit amplitude weight vectors aimed 
at different uniformly spaced angles in the desired sector. 

21. The method of claim 13 wherein the set of represen- 60 
tative weight vectors forms a first sub-sequence of the 
sequence of weight vectors and the sequence of weight 
vectors further comprises a second sub-sequence of weight 
vectors. 65 

22. The method of claim 13 wherein the second sub- 
sequence comprises a particular weight vector designed to 



provide a particular desirable radiation pattern in the desired 
sector, the particular weight vectors minimizing a cost 
function of possible weight vectors which includes an 
expression of the variation from the particular desirable 
radiation pattern of the radiation pattern within the sector 
resulting from transmitting using the weight vector. 

23. Hie method of claim 22 wherein the particular desir- 
able radiation pattern is a near omnidirectional pattern. 

24. The method of claim 22 wherein the second sub- 
sequence is a set of orthogonal weight vectors. 

25. The method according to claim 1 wherein the 
sequence of weight vectors includes weight vectors designed 
for transmission to the known subscriber units of the com- 
munication station, the designed weight vectors determined 
from transmit spatial signatures of the known subscriber 
units of the communication station. 

26. A method for transmitting a downlink signal from a 
communication station to one or more subscriber units, the 
communication station including an array of antenna 
elements, each antenna element coupled to an associated 
transmit apparatus having an input and an output, the 
coupling of each antenna element being to the output of its 
associated transmit apparatus, the associated transmit appa- 
ratus inputs coupled to a signal processor, the method 
comprising: 

for each particular signal processing procedure of a set of 
different signal processing procedures, each of the 
signal processing procedures being for processing the 
downlink signal to form a plurality of processed down- 
link antenna signals, each of the signal processing 
procedures including weighting the downlink signal in 
phase and amplitude according to a corresponding 
weight vector, each processed downlink antenna signal 
having an intended antenna element in the array, repeat- 
ing the steps of: 

(a) processing the downlink signal according to the 
particular signal processing procedure to form a 
particular plurality of processed downlink antenna 
signals; 

(b) transmitting the downlink signal by passing each 
processed downlink antenna signal of the particular 
plurality of processed downlink antenna signals to its 
intended antenna element through the intended 
antenna element's associated transmit apparatus 

the set of different signal processing procedures designed 
to achieve a desirable radiation level at any location in 
the complete range of azimuths of the antenna array 
during at least one of the repetitions of step (b) of 
transmitting, 

each different procedure of the set of different signal 
processing procedures also comprising a set of post- 
processing procedures of a corresponding sequence 
of different sets of post-processing procedures, 

the corresponding weight vectors being essentially 
identical for each set of procedures of the sequence 
of different sets of signal processing procedures, and 

the repetition of step (a) comprising 

(i) weighting the downlink signal according to the 
corresponding weight vector to form a plurality of 
downlink antenna signals, and 

(ii) applying a different post-processing procedure of 
one of the sets of post-processing procedures to 
each of the downlink antenna signals of the plu- 
rality of downlink antenna signals to form each 
processed downlink antenna signals of the par- 
ticular plurality of processed downlink antenna 
signals. 
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27. The method of claim 26 wherein each set of post- different sets of post -processing procedures comprises 
processing procedures of the corresponding sequence of applying a different set of time delays, 
different sets of post-processing procedures comprises 30. The method of claim 26 wherein each post-processing 
applying a different set of phase shifts. procedure of the corresponding set of different post- 
28. The method of claim 27 wherein the phase shifts in 5 processing procedures comprises applying a different fre- 
each different set are random relative to each other. quency offset. 

29. The method of claim 26 wherein each set of post- 
processing procedures of the corresponding sequence of ***** 
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